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m H 7t # « 60 it & SB'J tK 60 2r & & € & ♦ t£ 3" >£r "5T 4& 8. 

sn*Jt • *° *t « ^st^te^xfiO^Jt^^r 

fS. ^ Rfl P#- ?'J to # ( f i e 1 d programmable gate array • 
FPGA) ' ®L it W #i & SL % • It ^ra W ^t^^ 

ft ft # fid «& If *i&&:ft^ajf3il4a#>*:*8t£*f 

^ « * ^fpga * # -sr ^ ^. a ^, it 60 # a jt «r a 4. jfe ^ 
n m ft & t t & ^ # a ^ % & ° 

- ( -) - ^t^^B*: $ 3a ® 

3 1 - 32 ~ m A T ^ ^ M I* ?'J 7t #(FPGA) ; 
3 3 ~ S- ft FtI ; 

3 4 ~ is # L # ; 

3 5 ~ ^ ^ ^ ^ ffl ?'J it #(FPGA) 60 & BSP : 
3 6 ~ m t£ % 60 #r ifc ; 
i&w&m ■ test method and circuit for testing inter-device "~" 

CONNECTIONS OF FIELD PROGRAMMABLE GATE ARRAYS) 

A test method and circuit for testing 
inter-device connections of on-board field 
programmable gate arrays (FPGAs). The test method 
adjusts the test circuit implementation such that 
an inter-device bus connection state of on-board 
FPGAs is tested to determine if the connection is 
in normal or abnormal, and even to test the 
inter-device bus quality and its operating rate 
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38 ~ Ht # 8 • 



& - $X#"fl«# : TEST METHOD AND CIRCUIT FOR TESTING INTER-DEVICE 

CONNECTIONS OF FIELD PROGRAMMABLE GATE ARRAYS) 

normal or abnormal. Due to re-programmable 
feature of the on-board FPGAs, the test circuit is 
configured without additional cost. 
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* ft & * m «. «- A & ^ W ^ 

» ' * & -art****'* 
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i*#iym'yj (2) 

Xtf}&-*%&' s T3&Af$ & H 7t # ( f i e 1 d programmable gat^j 
array • FPGA) » 4b m &] & & & & SL • VL ^ a flL 2£ ^ 60 ^ 

«t «8t tfj ' & -S- k an # 60 o°o f - & & # »r a m it « 2r & 
± & m. ' 

n 7t # m 60 it Ml %*J t£ 60 3" & € ' #•] ffl Mi '14 EJ ^ # to 

t # ^(linear feedback shift register » LFSR) tf\ % % 

60 t & ' ^ra^2g:^B^^iiMi^>x^LS as. # t - 

_L 5& £•] I* 3" & i. * & ^ : m. & - ^ £ 60 & © |£ & to 
f # idinear feedback shift register » LFSR) p 
A ' *, - % - J# A *T & ^ F-fl P# ?«J it 4* ( f i e 1 d 
programmable gate array » F P G A ) _t • S&£ — % — it # 1l 
3& ; * ' 49E. — $ — J# ^, *T ^ ^, ffl I* ?'J it _h • fit * - * 

& ^ /F W (XOR gate) ft # - it € & ^ 
-#to^#H(shift register) • ^^r_Li^ii:#€^^ 
- is] b£ & & £_ ft ffl(XOR gate) A - # to # ti (shi f t 
register) : & ^ - %k m £ ( pa 1 1 e r n ) £. i£ & to V # H • 
jaifc4f*lttJfc££.-#JtBI# ' £££^to^#ii60lfrit}& 
#*P Ifr A : *6t »J i£ # 5t n £ ' a4**Ptt£ — 
60 it Hl ft IS A M t m • JiUt#4fc*#S*«.ffi*it'ttD 
5! it. & II $ ft /£ - 

_L iit #j t£ t s& ± # tL & • - % - it & € s& ' it 4£ 5. - 
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JL « #«fltS.<UI (3) *K 
% — m A *T & A W ^ ?'J ?t #( f ie Id programmable gate I 
array • FPGA) ; -&'fr-#<fiLtf#8tt*~i4*«*&- ' i£ 
4& tfr — $ ~ ^ & *T #1 frl ISM'I 7C #( field programmable 
gate array • FPG A ) JSL i& % - i& & t IV] : & t • t£ # 

ttf # ^(linear feedback shift register • LFS R ) £ *g 
iUpol ynomi al ) & Si £ ' a *ft A. - 4& *fr ® # t£ 44 4? # 

i^#^^#H^^rtb^SSp^itJ ' H itb # *° t£ $ - 9 ~ 
i^^tsg-^it^^-SA^Ba^tfl • ii i& to ^ # H & * 

(XOR gate) • itt^tt^-itftt^K &^£/F «(X0R 
ga t e ) ffij tli £ — 3% « K &^f£^te^#i§(shift 
register) » & # • Jii£tS#— 1%&1£**.I5Ji$&^.5./fM 
(XOR gate) A i£ # to # # H (shi f t register) • 

it & * & 

X t ' to & m 7t # a *3 ISJ # M. ft *. ^ ° 
- 4® $l>\± If & % # ft ( l inear feedback shift 
register • LFSR) £ m ^(polynomial) tfj % ^ "=1* ^ & 
^ ft £l /& ^ s£ : 

5!^1: ^ S. /f r?1 ^(Exclusive OR gates outside the 
Shift Register loop) • *o % 1 a ffl m 5F ° 
3! 2 : 1*3 5. /flM3 ^(Exclusive OR gates inside the 




0535 - 8999TWF( N 1 ) ; A9 1 208 ; SUE . p t d 



?7I 



2L*#<fl!Jt<fl (4) , 

Shift Register chain) • % 1 b Bl • % 

& ^ _L ♦LFSR^^^^-7t^r^,^:*D^jL^^(D-type 

Fl ip-F lop) JSl 5- ft M * • * *t 10 D 5! Bl IS $ # ffij /& 
-#4fi.^#ii(shift register) • ii & 5. flfl #j ^ to 
£ • &5t-LFSR##*&£ ^^(characteristic 

polynomial) • % 1 a A 1 b M & & # # «L £ ^ & #J ii. ^ »T J-X 
T ?'J ^ 5$, -ft £ ^ : 

it m x ' *•] m _l it it • «t 1 1 m a * ^ ^lfsr £ 

^ £ t • 4° . $2a n m * - 4* «t £ * ^g(x) = x 4 + x 3 + l 
6^ ^ i /f FtI ^LFSR f 4 i ® ' ^-^^tet&JtJH • X. . 
^2bffliM7F-#m^^^g(x) = x 5 + x 3 + x+1^^5./F M A 
LFSR f $ ^ H ' £w4&feta:Jt$0 • 

*f- _L it € ' ^^frl^^^f H^U^ ' S- ^ 

(representation) • # *t • 4f - 4& 4& Bl f£ » W £2b ffl t 
tt H 0 1 0 1 000 1 " ( • kk Bl #=x + x 3 + x 7 ) • & ^ 5. # to # 
H ft. ' #&lfrifc«fc&*£^-fii*lffl£ ' -fc Ofc « *! fil * Jfc 
Jb 1 +x 2 +x 3 b£ • fl'J ^ *R 4£ #t ffr tfa SI f£ ' BL ft. W 4? ' # 

fj — *®fc%&®L£j%&tfj&ki%jk7F£ ' *st t£ Jt mt -m * 
^ m s. ft w to * ' bp # *p it ml a*, n a* mi fta • ^ ^ 
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i « #«¥m«fl (5) ^ 
& m £ ^ *>\ ftLFSR ft & m & (recursive feature) • &9i 
#LFSR il^^^^S^^^^J^glT^^'^aT^^ v/ 

n 



initial state of flip-flop D 4 ) ;g(x)^#tl«s^ 

(characteristic polynomial) ; flnJ. » # #- it ^1 fl| » 

^7Fl/f m ( XOR Gate) # ^ it M t • 4l > fi'J & it & • 

H ^ $ £ f §d II K g §f| • T *l 3 * - ft « ' * * * - 4* «. 
£ m j£g(x) = 1 +x + x 2 + x 3 ' a ife - # tfc W # B fl *J f£ f: j& 

*J o 

$ 3a ffl M - # 93 *J t£ € s& #j 7F * m • >£. $ 3a ffl 

(FPGA)31 A32 > 5. /f F?133 > & it ^ ft 3&. #34 * 
^ M Ft ?'J it # (FPGA) # it 1® & 8SP35 > - ^ ib ft SSp36 > - 
^ ft JJ8p37 &. - & 4l Hi # ft 38 • & t ' # to % # H38 A & 
^Lit^D^jt^g $ ft ffn & » 

*o % 3 a SI /s/t it ' it 1@ J§& i§t ft # & tt, A & ft m. F P G A 
31 * 3 2 W ' 5tiL^& - LFSR^Ji^l: ^(linear feedback 




05 35 - 8999TWF( N 1 ) ; A9 1 208 ; SUE . p t d 



191 



i * ntvmw (6) 

shift register • polynomials circuit) • w i 

ft & p&FPGA Pal 60 m 8SL #3 4 • ffi * tft. • Sfc *'J ffi £ ^ A J 
& 60 & n » # 5fc ft *f 4a Bfl 60 € *&■ ft. ' £ *ST ^ ft Ifr ^ - 

S£ffl$IN.£.#4fc1?#lS38 • to ##IS 38 60ffr 

ifc ft «SP36 ^ Hi • # a # i£ J& t 60 & * - 4& * i i£ ft & 

*» ' #^^^^«sp^A.-^^®m"iiir' *jl • # a, * n * 

OUT 60 Ifr ifc t£ ° ® ilb ' *'J ffl -L i& 4> ^G(x) BL #l EJ ' £ 
g(x) = l+x 2 +x 3 83- . *^^^^t?^e^o . |& 7v ^ f£ IN 

e, *p ' s *t ' «r « (r. s ^ 60 *° it * p-1 &o ^ — m 

to £ -L 60 i£ i& • -thdj^^Jft^l^^ ' -T « HSt E >ft # 3 4 

_l > * £ & 60 # & i &o <t ' n m ift - & & m -a m n • 
at ' ^ t « # ^ i # 60 & & • # *b »*»*.*4.#*3a 4 <L 

(cross talk) 8£ • # ;£ * 4a # ^ 60 <Jt ^ P«1 BR £ £ • m a 

*t *i «■ *'J ° 

% 4 a ffl m £ - 4^ # B £ $J t 60 7F * K • $ 4 a ffl 

(FPGA)31 ii32 > = £/f M43 - *£ & 49 S >ft #34 * & A *T & 
A JV9 P# it #(FPGA) 60 «. & #1 & 3SP35 - - t 4ft S§p36 - - 
|fr^ft»P37-8l-#totf#8l38 • & t ' #to^#1538&£ 
#4: D Si! j£ & ti $ ft rfn • 

^ 4 a SI m ' tb«t^«3affl«.ffl^i/^M^.336<j 
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i • &*fWL*n (7) 

LFSR ' & 1® %k i£ ft If & & *\ ft ft 5- ft W > 

43 & 3t iL — LFSR £ 5^ 1C 1 inear feedback shift 
register • polynomials circuit) » & T*l ft & & in 
FPGA m ft m %L #34 • ffi * # «, • «t^.«L4*-«*^^^, ' 

5. T - P£ D 55! JE. & 3S &r dJ ' 4tt *t • # ffl n i® S. 
ft W43 & & /fc -t i&LFSR £ ^ ^ n- • *f ft % - & $ft 

/^^JBp3 7^/v-Hl^BI#INS.#'&^#S3-8 ' # *fr tft & # 
1& * # H 3 8 #j ^ dJ BSP • * m fa ; # i4 Ml + #> £ t - *. iL 

it •& t£ . ^ttf^^i-^^l^ ^.(xor gate # 
«■ ) - 4° ' # M ^ ^ B§P Ifr >V - J§£ ffl * " 1 1 1 1 " ' % 

E7 * ' * Jfs-g(x) ■ #3S.»4aB6«F*frdJ^«t^3|i^ I «A* 
4b IB flr 6dg(x)= 1 + X + X 3 . *^#jg^,^^-£,*«» • #r ^ 

® i£ i n ^ e, *° . gj »tb ' u «. ^ ^ 6t it # f-i ft & 

~ 4l & x fir & fa %l Jl ft & & * m ¥k ito ' & & Ifc £ m & f£ 
& ' T«-i5tI^#34J: ' titO&lftiS. ' fl^^ 

— & ft B. "35. # # *fr ' © itb ' t flfe ( c 1 o c k ) it A & 4b • 
#L ft J6 #J $fr ifc 'It 31 » ' a 4* *a £ >7St #6*1 it A ° # *b ' 

31 SUcross talk) » # * ;f ft # ^ *lt 
ft BR A ± • flf tt^TftH* f J ° 

S itb ' * # a £ £'J 3" *° $ 5 ffl m ' # & ^ : 
^ — fit * ft & '14 ® It & fa ^ # H ( 1 i near feedback shift 
register ' LFSR) £ m A • ^ ^ - £ - ^ *T & A ffi P\ 
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i • (8) ^ 

7t#(field programmable gate array »FPGA)Jl » Se. 
- £ - it # « ffr(Sl ) ; * ■ - * — J§ * m. A M P# W 
;t # _t ' Be, ^ - £ — it S 2 ) ' & t ' £ — it & f; 

^#&W«f*i&tt^5£*t$£-jt4fc«^tt4£W4iit& > 

iofeffl-fJ-^p-fi-S&fi^s*, ' « & ■ » -ti&it-&tS&^-& 

5. /F NKXOR gate)ffij^-it^€5§-eL^-^^^#H 
(shift register) • sfc ^ _L i& it € SS- — m v$ & & S. ff 
NKXOR gate ) JSL - # Ol % # it (shi f t register) : ^^v- 
4& SI f (pattern) S. i& & Ol % # H (S3) • a ife *t *l i£ 

£ £ - # £ hb * ' i ts # it * # n fa ib & m ffi dj ; *§t m 
n & k m * ( S4 ) > £k&*>mt-JBL% — it^^^^it^.^. 

& A *l Bfl t tfl • Jii&#<fctf#SS*'ifcfli3L*t'IBD3»jL&iS 

s& «K * «■ e a - & ik t fa m « * *» Ji ' & * ii # ffl 
J-X P0L ' *T » *° itb & #r A -t ' fiL & * B ^ 

4l 4* # >5t ft ® ' **r«t*.*&*i«^ • s *t # B fl ^ « ti 




(linear feedback shift register ♦ LFSR) £ ^ A 
(polynomial) #j 1 ©sfc-&&7F& IB • 

£ 1 b B M 7F - X /f frl # & 44 E7 If to ^ # ii 
(linear feedback shift register » LFSR) £ ^ 5^ 
(polynomial) #)1£*&-$I*&7f:&B - 

£2a SI #> m 4* ^ # B 3 US la B i*-^U/F ffl &LFSR € 
s& $e, M • 

9 2b B i% m $ 4^ # B £ lb m m - £. ft W ^.LFSR € 
51- ia #'J ° 

9 3a B % - & & # B £ *J t * « sg- #j *b X /f M j&LFSR f 

55- 7F ^ ® • 

^ 3b E #, m t ^ t B ^ ^ 3a i f ^ ^ - t «fe #J • 

3MaiH# — g^**^ *J ^. ^ *&■ m n s- ft m ^lfsr % 

* n • 

3? 4b B # * *Jt # B £ ^ 4a B € #J - f & #»] • 

# 5 B # - # B £ «'J 85. B • 

[ ft «L a ^ ] 

31 » 3 2 ~ m A a ^ m & n rt # ( f pg a ) ; 

3 3 * 4 3 ~ S- ff ffl : 




0535-8999TW(Nl);A91208;SUE.ptd % 13 ^ 




34 ~ m %l m ; 

35-*^7a^M P£ ?'J it #(FPGA) 6fj & «p ; 

36 ~ m i% % &t #) $m & 4£ ssp ; 

37 ~ 0!'] t£ € #j f# ^ S§P • 

38 * D 0 ~D Irl ~ * # H • 




1 . - it jl & 

# it Ml £■] #j 2r 

JR. 4$. - f! S. 
shift reg i s ter 
P£ n ft # ( f i e 1 d 

shift register 
P# ?'J 7t # Ji ' K 
& t ' ^ * ~ it 

4£ «sp *a it 4£ : 

#r ^ — *8t jffe 

*J «, Ji £ £ - # 

2±5 : & 

^ »J i& & £ 

Ml JK. id 4i W9 t 

2. ipf ft* 

«r ^ ^ m n ft 

# a * ft « *. ' ft 

3. *» t tt # 

'Tiil P*3 I* ?'J to 
^i/F M5ILFST 
(linear feedba 
i$L S- ft m % fSL S. 



& t &t & _L ik if m A «r m. m # n >t # ^ 

• & -fc T ?'J # ^ : 
6*jMH£EJ«#4fc^# BClinear feedback 

♦ LFSR) £ 3% A • 4L-#-J#s$,Te5*.ffl 
programmable gate array »FPGA)Ji • 

t si- ; 

&] Ml -hi GJ IS # -fit 4? # fi ( 1 i near feedback 

• lfsr) ■ m£.*rm& w 

E # ( pa 1 1 e r n ) 5- t£ # #l ^ # ii • « it e 
£ ffl f£ • g i& & ifL # # 31 #J tU # $r 

n ^ ' a m- & t£ % - jsl % — it # % & m it 

$<L III #l**LjL&-fc«*&-*L-h#i4t**3. 

# Pal 6<j it Ml m * & ' * t ' t& & iSL % 

& SL BL n $ & 3b & * 

# P-l #j it Mi »J 2r ' * t ' & ft ffl - 
€ & ^ t£ £ # ML 4± EJ It # to 4? # ii 
ck shift register 'LFSR) ^^^8^ . H<J 

ifc U % - it & % & • 
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?'J #■ fal # i£ Ml *l 2r ' & t • & tit m - 
JL /f M 5HLFST «^**^i*fii£#>ML«l±i3tt#4fc1?#i5 
( 1 inear feedback shi f t register • LFSR) £ ^ £ b£ » gij 

m A w ?-J # w # i% Mi «J n #) # & ' * + ' <* *8t *fc n 

■sr ^ ^, M ?»J 7t#«tfji$:MiiW**tt2r£r • £■ + v *s M t m 

& ^ ® >)!l # il ^ * "t- % H ( c r o s s talk) » 
#j i£ Ml #J € ' & : 

- $ - & % , & & 3_ - % - m & ^ m. £ ffl & w ft 

# (field programmable gate array 'FPGA) '» & 

s£ "*T ^. W P# H 7t #( f ie Id programmable gate 
array • FPGA) Bl i& % - it & % & ft : 

f6«lljHl0<t^t*# idinear feedback shift 
register » LFSR) £ *I ^(polynomial ) & fie. H ' 
*fe Jffe ffl f£ J. i& & iSL % ft H • it ife 4t »J • ® ffij J. £ - 44 5t 

dj ' » A. ft *> Vk % - A $ ~ it & € i£ Ml ?R & ^ *a Bfl * 
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m - ^ 

*i A w Tt-frw^it**]!*^***- • * * ' t£ # fa *g 

ft B & i& ft it & 1®V & SL BL n £ # *n /& - 

^ A ffl it # Fal #J i£ Ml ttl « #) t ' & + ' & i& ft - 

?h s. ft m 32 lfst % #. * si t£ ^ * m m. ® n # <t * # n 

( 1 inear feedback shift register • LFSR) p & • fl'J j 

10. *» t If * *'J ft, © 

a ^ W I* ?>J it # ffl # i£ & *&'] t* # « 8& ' & t ' 3r ^ ffl - 
1*3 5- /f M 3HLFST fl^if%^^£6<)^'|4l3^^^^#i 
(linear feedback shift register » LFSR) £ ^ . S'J 
tft ft — ^ & € eL > S. ft M • 

11. *o f ** JM'J fe. E 

a ^ w p# it # # it & »j t£ 6*1 € j& ' * t ' n & «t bi 
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^ - % - m a *r & a m * n 



S2 



S4 



* t£ m # & 4ft : ffl ^sS-fe-L^^ s*. ^TS. * M I* *J it # ffl s£ A*. 
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